Abstract: In this paper, algorithmic self assembly for ant based clustering for the optimization using DNA hybridization. DNA molecules can be self assembled to various shapes. The goal is to find the tile set that will self assemble in the target shape. Ant based clustering is data items are randomly scattered into a two dimensional grid. The probability of dropping an item is increased if ants are surrounded with similar data in the neighbourhood. Self assembly is fundamental to both biological processes and nanoscience and its probabilistic nature and local programmability in nature. The input to Ant based clustering is a collection of random generated tile sets. The output is to set of tiles that most closely assembled to the target shape.

Keywords: Data Mining, DNA Hybridization, Self-assembly, Optimization.